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Abstract. A ringoid is a set with two binary operations that are linked by the distributive 
laws. We study special classes of ringoids that are congruence-simple or ideal-simple. 
In particular, we examine generalised parasemifields and non-associative semirings|| 
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1. Introduction 

A ringoid (S, +, *) is defined as a set S with two binary operations, + and *, such 
that a*(b + c) = a*b + a*c and [a + b) *c = a*c+b*c for all a, b, c £ S. In other 
words, a ringoid is the most general ring-like structure in which the distributive 
laws hold. 

In this paper a ringoid (S, +, *) is called a semiring if the groupoid (S, +) is 
a commutative semigroup; if (S, +) is even an abelian group we speak of a ring. 
Semirings or rings (S, +, *) in which the groupoid (5, *) is a semigroup are called 
associative. If we have a ringoid (S, +, *) in which (5, *) is a quasigroup we speak 
of a generalised parasemifield; if in addition (S, +,*) is a semiring the ringoid 
(S, +, *) is called a parasemifield. 

In ringoids the notions of ideal and congruence can be defined (see Section [2]) 
and we can speak of ideal-simple and congruence- simple ringoids. In the last years 
there has been a considerable interest in congruence-simple associative semirings. 
The classification in the commutative case was given in [EH JK01J , and finite non- 
commutative semirings with zero were classified in |Zum08j . Studies of general 
congruence-simple associative semirings can be found e.g. in [Mon04, EK07J. On 
the other side, parasemifields appear to be an important class of ideal-simple 
semirings and a closer investigation of commutative parasemifields has been 
started recently [KK081 IKKK08] . 

The aim of the present paper is to initiate the study of more general ringoids 
that are congruence-simple or ideal-simple. We will be mainly interested in 
ringoids in which at least one of the binary operation is non-associative. 

The outline of this paper is as follows. In Section [2] we give the necessary 
definitions and present some preliminary results. We present a basic classifica- 
tion of ideal-simple ringoids, provided that the multiplication is associative and 
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commutative. In Section [3] we examine generalised parasemifields, where in par- 
ticular we study the additive groupoid and its automorphism group. Finally, in 
Section H] we investigate congruence-simple ringoids, where we restrict ourselves 
to the case of (not-necessarily associative) semirings. We give a basic classifi- 
cation of congruence-simple semirings and a characterisation of finite so-called 
/c-ideal-simple semirings having idempotent addition. 

2. Prerequisites 

Groupoids 

Definition 2.1. A groupoid (S, o) is a non-empty set S with a binary operation 
o-.SxS^S. 

We introduce some notation. Let Sym(S') be the symmetric group on the 
set S, and let T(S) be the monoid of all maps S — > S. The group of automor- 
phisms of (S, o) is denoted by Aut(S', o), and the monoid of endomorphisms of 
(S, o) is denoted by End(5, o). Clearly, Aut(5, o) is a subgroup of Sym(S) and 
End(£, o) is a sub monoid of T(X). 

For a G S consider the left and right multiplication maps L a and R a , defined 
by L a {x) = aox and R a (x) = x o a for x G S. The submonoid of T(X) generated 
by {L a | a G S} U {R a \ a G S} is denoted by Mult(5, o). 

For subsets A and B of S let A o B denote the subset {a o b \ a G A, b G £?} 
of S. Furthermore, for a, b G S we will write aoB and ^4 o b for the sets {a} o B 
and A o {&}. 

Definition 2.2. Let (S 1 , o) be a groupoid. A congruence of (5, o) is an equiva- 
lence relation p on the set S such that p(a, b) implies p(xoa,xob) and p(aox, box) 
for all a, 6, x G S". 

A non-empty subset A of S 1 is called a subgroupoid of the groupoid (S 1 , o) 
if ^4 o A C ^4 holds. It is called an ideal of the groupoid (5, o) if we have 
(SoA)u{AoS)C A. 

A subgroupoid or ideal A of (S, o) will be called proper A ^ S. 
Ringoids 

Definition 2.3. A ringoid (S, +,*) is a non-empty set 5 with two binary op- 
erations, + and *, such that a*(6 + c) = a*b + a* c and (a + b)*c = a*c + b*c 
hold for all a, 6, c G 5. 

As usual we call the operation + addition and the operation * multiplication. 

Remark 2.4. Given two groupoids (S, +) and (S, *), then (5, +, *) is a ringoid if 
and only if Mult(S', *) is a submonoid of End(S', +). 
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Simple ringoids 

Definition 2.5. Let (S,+,*) be a ringoid. A congruence on (S*, +,*) is an 
equivalence relation on the set S that is a congruence of both the groupoid (S, +) 
and the groupoid (S, *). 

A non-empty subset A of S is called an ideal of the ringoid (S, +, *) if A is 
a subgroupoid of the groupoid (S, +) and an ideal of the groupoid (S, *); that is, 
it holds (A + A) U (S * A) U (A* S) C A. 

Definition 2.6. The ringoid (5, +, *) is said to be congruence- simple if its 

only congruences are p = ids : = {(«>«) | a G 5*} and p = S x S. It is said to be 
ideal-simple if there are no proper ideals A of (S, +, *) with \A\ > 2. If there 
are no proper ideals of (S, +, *) at all, the ringoid will be called ideal-free. 

We note that a ringoid (S, +, *) is congruence-simple if and only if every non- 
constant homomorphism (S, +, *) — > (T, +, *) into another ringoid (T, +, *) is 
injective. 

Ideal-simple ringoids 

We present a basic classification of ideal-simple ringoids, provided that the multi- 
plication is associative and commutative (note that these structures are formally 
akin to semirings, with the role of addition and multiplication interchanged). 
We will use the following standard result: 

Lemma 2.7. Let (S, *) be a semigroup such that S*a = S = a*S for all a £ S. 
Then S is a group. 

Proposition 2.8. Let (S, +,*) be a ringoid with associative and commutative 
multiplication. If (S, +,*) is ideal-simple then one of the following holds: 

(i) \S*S\ = 1, 

(ii) (S, *) is a group, 

(iii) there is an absorbing element o in (S, *) such that (S \ {o}, *) is a group. 
Proof. We may assume \S\ > 2. Consider the set 

N := {a G S | \S * a\ = 1} , 

which is either empty or an ideal of (S, +, *). If TV is empty then for all a £ S 
we have \S * a\ > 1, and, since S * a is an ideal of (S, +, *), we have S * a = S. 
Consequently, (S, *) is a group. If iV = S we have \S * o| = 1 for all a G S and it 
follows that \S * S\ = 1. 

Suppose now that iV is non-empty and iV / S. Then \N\ = 1, so N = {o} for 
some o G S, and we have S * o = {c} for some c G S. Furthermore, for all a ^ o 
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we have S * a = S. Let T := S \ {o} and a, b S T. Then S = S*b = S*a* b, so 
that a*b ^ o. Since S *a = S and S * o = {c} we have S \ {c} C T * a C T. This 
proves that c = o and T * a = T for all a € T. Hence o is absorbing in (5, *) and 
(T, *) is a group. □ 

In the next section we examine ringoids (S, +, *) in which the multiplication 
is a group or, more generally, a quasigroup in more detail. 

3. Generalised parasemifields 

A groupoid (S, *) is called a quasigroup if for all a 6 S the multiplication maps 
L a : x i— > a * x and i? a : x i— > x * a are bijective maps of S 1 , i.e. L a ,R a £ Sym(5). 
In this case Mult (5, *) is a submonoid of Sym(5). 

Definition 3.1. A generalised paras emifield is a ringoid (5,+,*) such that 
(S, *) is a quasigroup. 

Apparently, every generalised parasemifield is an ideal- free ringoid. 

Remark 3.2. Given two groupoids (S, +) and (S, *), then (5, +, *) is a generalised 
parasemifield if and only if Mult(5, *) is a submonoid of Aut(5, +). 

The additive automorphism group 

Lemma 3.3. Let (S, +,*) &e a generalised parasemifield. Then the additive au- 
tomorphism group Aut(S, +) is transitive. 

Proof. Let x, y € 5 be given. Since i? x € Sym(5) there exists a £ S such that 
Rx(a) = 2/- Now L a G Aut(5, +) and we have L a (x) = a* x = R x (a) = V- □ 

Corollary 3.4. Let (5",+,*) be a generalised parasemifield, \S\ > 1. T/ien (S, +) 
/ias neither a neutral element nor an absorbing element. 

Proof. If (S,+) had a neutral resp. absorbing element then, since Aut(5", +) is 
transitive, every element of S would be neutral resp. absorbing in (S 1 , +). But 
each groupoid can have at most one neutral or absorbing element. □ 

Corollary 3.5. Let (S, +,*) be a generalised parasemifield such that (S, +) is a 
commutative semigroup. Then \S\ = oo. 

Proof. Suppose \S\ < oo. It is well-known that every finite semigroup has an 
idempotent element, hence (S,+) has an idempotent element. Since Aut(<S, +) 
is transitive, every element of S is idempotent. It follows that (S, +) has an 
absorbing element, namely ^2 x£S x, in contradiction to Corollary 13.41 □ 
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Example 3.6. The ringoid (Z, max, +) is an example of an infinite generalised 
parasemifield with associative and commutative addition. 

Groupoids with full automorphism group 

The discussion of the automorphism group of groupoids is motivated by Re- 
mark [321 and Lemma 13.31 

If for a groupoid (S, +) every bijection of S is an automorphism, i.e. Aut(5, +) = 
Sym(5), then for any quasigroup (5, *) we get a generalised parasemifield (S, +, *). 
A proof of the following result can be found in |Tam631 [Tam67j. 

Proposition 3.7. A groupoid (S,o) satisfies Aut(S', o) = Sym(S') if and only if 
(S, o) is either isomorphic or anti-isomorphic to one of the following types: 

(i) A right zero semigroup, i.e. x o y = y for all x,y € S. 

(ii) The idempotent quasigroup of order 3. 

(iii) The groupoid ({1, 2}, o) where x o 1 = 2 and x o 2 = 1, for x £ {1, 2}. 
Furthermore, if Aut(S, o) is triply transitive then Aut(S', o) = Sym(S'). 

Groupoids with transitive automorphism group 

We give some remarks on groupoids (S, o) with transitive automorphism group 
that make computer searches for such groupoids more efficient. 
Fix a groupoid (S, o). For s € S define the sets 

N[(s) := {x € 5 [ s o x = x} , N r (s) := {x G S j x o s = x} , 
Ai(s) := {x £ S \ s o x = s} , A r (s) := {x G S \ x o s = s} . 

These are the sets of all elements x for which s is left-neutral, right-neutral, 
left-absorbing and right-absorbing, respectively. Further let 



Lemma 3.8. Let (S, o) be a groupoid with transitive automorphism group. Then 
the cardinalities ni(s), n r (s), ai(s) and a r {s) are independent of s. 

Proof. Let s,t € S, s ^ t. Then there exists (p £ Aut(»S, o) such that (p(s) = t. 
Now, for any x E S we have s o x = x if and only if f(s) o <p(x) = f(x), hence 
x € Ni(s) if and only if tp{x) G Ni(ip(s)) = N t (t). This shows f(Ni(s)) = N^t) 
and thus ri/(s) = ni(t). 

Similarly one observes ip(N r (s)) = N r (t), ip(Ai(s)) = A[(t) and ip(A r (s)) = 
A r (t), hence n r (s) = n r (t), a/(s) = ai(t) and a r (s) = a r (t). □ 



ni (s) := \Ni(s)\ 
ai (s) := |4(fl) | 



n r (s) := \N r (s) \ , 
a r (s) := • 
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In the situation of Lemma 13.81 we may just write n/, n r , a/ and a r for the 
corresponding cardinalities. 

Lemma 3.9. Let (S, o) be a finite groupoid with transitive automorphism group. 
Then n\ = a r and a/ = n r . 

Proof. For any groupoid (S, o) it holds 

J2 n li x ) = \{(x,y) G S 2 | xoy = y}\ = ^a r (y) . 

x£S yes 

If (S, o) has a transitive automorphism group it follows \S\ni = \S\a r by Lemma f3.8l 
Hence, if \S\ is finite we have ni = a r . The proof of ai = n r is very similar. □ 

Corollary 3.10. Let (S,o) be a commutative finite groupoid with transitive au- 
tomorphism group. Then ni = n r = ai = a r . 

Proof. We have Ni = N r and A\ = A r and thus n\ = n r and ai = a r . □ 

Example 3.11. Let m be an odd positive integer and let (Z m , +, •) be the ring of 
integers modulo m. Define an operation o on the set Z TO by 

(a o b) := - ■ (a + h) , 

where | is the inverse of 2 in Z m . 

Then (Z m , o) is a commutative quasigroup with transitive automorphism 
group (and n\ = n r = ai = a r = 1). In fact, for every c G Z m the trans- 
lation map Z m —s- Z m , x i— > x + c is an automorphism of (Z m ,o). We get a 
generalised parasemifield (Z m ,o,+) where both operations are commutative, the 
addition is a quasigroup and the multiplication is a group. 

4. Congruence-simple semirings 

In this section congruence-simple semirings in which the multiplication is not 
necessarily associative will be studied. 

Definition 4.1. A semiring is a ringoid (S, + ,*) in which the additive groupoid 
(S, +) is associative and commutative. 

Basic classification 

Let (5, +, *) be a semiring. For a € S and n £ N = {1,2,3,...} we define na 
recursively by la := a and (n + l)a := na + a. 
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Remark 4.2. Let (S, +, *) be a semiring. For any a,b £ S and m, n £ N we have 
m(na) = {mn)a and n(a + 6) = na + n&, which follows from the associativity 
and commutativity of the addition. Furthermore, it holds a * (nb) = n(a * b) and 
(na) * b = n(a * b), which is implied by the distributive laws. 

Lemma 4.3. Let (5,+,*) be a semiring. Let the relation =4 on S be defined by 

a =4 b :44> 3nGN, x £ S : nb = x + a 

and let p := =<! H =4 ■ Then p is a congruence of the semiring (S,+,*) and 
p(a, 2a) for all a £ S. 

Proof. First we show that ^ is a preorder on S. Let a,b,c £ S. Since 2a = a + a 
we have a ^ a. Now suppose a =<! b and b =4 c. Then there exist m, n G N and 
x,y £ S such that nb = x + a and mc = y + b. If follows (nm)c = n(mc) = 
n(y + b) = ny + nb = ny + x + a, so that a ^ c. 

Next we show that the preorder =<! is compatible with the semiring operations. 
Let a, b G 5 such that a =<! 6, and let s 6 S. There exist n € N and x € S such 
that raft = x + a. It follows (n + l)(s + 6) = ns + n6 + s + 6 = ns + x + a + s + 6 = 
(ns + x + 6) + s + a, so that s + a s + b. Furthermore, n(s * b) = s * (n6) = 
s*(x + a) = s*x + s*a and n(6 * s) = (nb) *s = (x + a)*s = x*s + a*s, so 
that s * a =<! s * b and a * s =4 b * s. 

From what we have shown it follows that p = {(a, b) G S 2 \ a =4 b and b ^ a} 
is a congruence of the semiring (S, +, *). Let a £ S. Then a ==! 2a, since l(2a) = 
a + a, and 2a ^ a, since 3a = a + 2a, hence p(a, 2a). □ 

Corollary 4.4. Let (S, +, *) be a congruence- simple semiring with an additively 
neutral element 0. Then the groupoid (S,+) is either idempotent or a group. 

Proof. Consider the congruence p of Lemma 14.31 If p = ids, then 2a = a for 
all a £ S, i.e. (S, +) is idempotent. If p ^ ids then by congruence-simplicity 
it follows that p = S x S, hence for all a,b £ S there exists n £ N and x £ S 
such that nb = x + a. In particular, for all a G S there exists x £ S such that 
= nO = x + a. Thus (S, +) is a group. □ 

Remark 4.5. Suppose that (5,+,*) is a congruence-simple semiring without an 
additively neutral element such that (S, +) is not idempotent. Along the same 
lines as the proof of Theorem 3.1 in [EHJK01] one can show that either the 
groupoid (S, +) is cancellative or there is an absorbing element o of (S, +) such 
that 2x = o for all x £ S. 

Ideals and congruences 

We examine the relationship between ideals, congruences and fc-ideals (defined 
below). Afterwards we give a classification of fe-ideal-simple semirings. 
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Lemma 4.6. Let A be an ideal of a semiring (S, +, *). Define a relation pa on S 
by 

p A := {(x, y) G S 2 | 3 a,b G A : x + a = y + b} . 
Then pa is a congruence of the semiring (S, +, *). 

Proof. The relation pa is clearly reflexive and symmetric. Let x,y,z G S and 
suppose pa{x, y) and pa(u, z). Hence, there are a, b, c, d G A such that x+a = y+b 
and y + c = z + d. It follows x + a + c = y + b + c = y + c + b = z + d + b. Since 
a + c, b + d £ A we have pa(x, z) and thus pA is an equivalence relation. 

To show that pa is a congruence, let x,y G S such that Pa(x, y), and let 
a,b G A such that x + a = y + b. Further, let z G S. Then z + x + a = z + y + b 
and thus pa(z+x, z+y). Also, z*x+z*a = z*y+z*b and x*z + a*z = y*z+b*z 
with z * a, z * b,a * z,b * z £ A. Thus pa(-z * x, z * y) and pa(x * z, y * z). □ 

Definition 4.7. Let (5, +, *) be a ringoid. A non-empty subset A of 5 is called 
a k-ideal of (5, +, *) if ^4 is an ideal of the ringoid (S, +, *) such that (A + A c ) U 
(A c + A) C A c . Here, ^4 C denotes the complement 5 \ A of A. 

A ringoid (S, +, *) is called k-ideal- simple if it has no proper fc-ideals A 
with |A| > 2. 

Lemma 4.8. Lei (S, +, *) 6e a semiring with an additively neutral element and 
let A be a k-ideal. Then the pA-class [0] PA of equals A. 

Proof. We have [0] PA = {x G S \ 3 a G A : x + a G ^4}. This set equals A, since 
a G A and x + a G A implies x G A by the /c-ideal property. □ 

Corollary 4.9. Lei (S 1 , +, *) be a semiring such that (S, +) has a neutral element. 
If the semiring is congruence- simple then it is k-ideal simple. 

Idempotent k-ideal- simple semirings 

We consider now semirings with idempotent addition. 

Remark 4.10. For any commutative idempotent semigroup (5,-1-) there is an 
order relation < on S defined by < := {(a, b) G S 2 \ a + b = b}. The partially 
ordered set (S, <) is then a join-semilattice, where a V b = a + b for all a, b G S. 

If (S, +, *) is a semiring with idempotent addition and < is defined as before, 
we have that a < b implies x * a < x * b and a * x < b * x for any a,b,x G S. 

The following proposition gives an easily checkable criterion characterising 
finite additively idempotent A;-ideal-simple semirings, which can be used to ac- 
celerate computer searches for congruence-simple semirings. 

Proposition 4.11. Let (S, +,*) be a finite semiring with idempotent addition 
and let oo := ^2 ae g a G S. Let M be the set of minimal elements in (S, <). Then 
S is k-ideal simple if and only if for all x G S \ (M U {oo}) we have oo * x % x 
or x * oo x. 
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Proof. First we show that a non-empty subset A of S satisfies 

A + AQA and A + A c C A c 

if and only if A is of the form A x := [x := {a G S \ a < x} for some x G S. 

Indeed, if A + A C A and A + A c Q A c we let x := YlaeA a £ A. We 
have A = I x, since each a G A satisfies a < x, and conversely, if a < x then 
a + x = x G A and thus a£ A 

On the other hand, let x G 5 and A = J, x. Then A + A C A, since a,b < x 
implies aVb < x, for all a,b € S. Furthermore, if a G A and y G S with a + y € .A 
then y < a + y £ A, hence y & A. Thus A + A c C A c . 

Next for x G S* we note that S * A x C A^ is equivalent to oo * x < x, since 
s*a<s*x<cxD*x for all s G £> and a G A x . Similarly, A x * 5 C A x if and only 
if x * oo < x. Hence, A^ is a fc-ideal if and only if oo * x < x and x * oo < x. 

We remark that |A X | = 1 if and only if x is minimal in (S, <), i.e. x G M. 
In conclusion, there exists a proper fc-ideal A with \A\ > 1 if and only if there is 
x G S \ {M U {oo}) that satisfies the conditions oo * x < x and x * oo < x. □ 

Example 4.12. There are (up to isomorphism) five simple congruence-semirings 
({0, 1, 2}, +, *) of order 3 with idempotent addition and an absorbing zero 0, i.e. 
the element is additively neutral and multiplicatively absorbing: 
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The following table shows the number of congruence-simple semirings (up to 
isomorphism) of order n with idempotent addition and an absorbing zero: 



n 


2 


3 


4 


5 


6 


# general 


2 


5 


428 


138 167 


? 


# commutative 


2 


1 


21 


715 


59 640 


# associative 


2 
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The figures for associative semirings are taken from the classification [Zum08j , 
the other numbers are results of a computer search program. 
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